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Abstract. We prove that if the signed binomial coefficient (— l) 1 ( fe ) viewed 
modulo p is a periodic function of i with period h in the range < i < k, then 
k + 1 is a power of p, provided h is prime to p and not too large compared to 
k. (In particular, 2h < k suffices.) As an application, we prove that if G and 
H are multiplicative subgroups of a finite field, with H < G, and such that 
1 - a e G for all a e G \ H, then G U {0} is a subfield. 



1. Introduction 

Binomial coefficients ( .) display several periodicity properties when viewed mod- 
ulo a prime number p, which are essentially related to the fact that (a + b) p = a p + b p 
in a commutative ring of characteristic p. For example, for any (not necessarily pos- 
itive) integer i the function k i— > ( .) (mod p) is periodic (for k € Z) with period 
the smallest power of p which is greater than i. (In fact, this is the shortest period, 
according to Fra67, Theorem 4.8], which, more generally, gives the shortest period 
of the function k i— > (J) (mod p r ).) 

If we take the identity 



(1 + x) 



z — ' V i I z — ' 

i£Z v 7 i>0 



in the ring of formal power series Z[[x]] as the definition of the integers (*) for fc, i S 
Z, many properties of binomial coefficients modulo a prime p (or modular properties 
for short) can be proved conveniently by means of identities in the quotient ring 
Z[[x]]/pZ[[x}] = ¥ p [[x]], where ¥ p is the field of p elements (or, more simply, the 
polynomial ring ¥ p [x] if we restrict to k > 0). In particular, the periodicity property 
stated in the previous paragraph is an immediate consequence of the identity 

(l + x) k+pr = (l + x) k (l + x pr ) = (1 + x) k + x p " (1 + x) k 

in F p [[x]], where p r is the smallest power of p exceeding i. A natural generalization 
of this argument leads to what is known as Lucas' theorem |Luc78j . For a given 
prime power p r , we use the following notation: an integer b can be written uniquely 
as b = b'p r + b" where < b" < p r . 

Lucas' Theorem. ( k ) = (*=')(*?") (mod p). 

Proof. Apply the identity (1 + x) k = (1 + x pr ) k '(l + x) k " in ¥ p [[x}}. □ 

Recursive application of Lucas' theorem reduces the evaluation modulo p of 
arbitrary binomial coefficients to that of binomial coefficients where both entries 
are less than p. 
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In this paper we explore the occurrences of periodicity with period h prime to 
p. Of course, the existence of such a periodicity in ( .) (mod p) with respect to 
the upper entry k together with some periodicity of period p r (which we have just 
seen to exist as soon as p r exceeds i) would imply that 1 = (h,p r ) is also a period, 
and one would easily conclude that i < (and hence (.) = for all k). We allow, 
however, periodicity to occur only in a certain range, as in the following definition. 

Definition 1.1. A function i i— > f(i) defined on a subset of the integers and taking 
values in any set is periodic in the range a < i < b with period h (a positive integer) 
if / is defined in that range and f(i + h) = f(i) whenever a < i < b — h. 

In this paper we consider periodicity of binomial coefficients with respect to the 
lower entry i rather than the upper entry k. Since (*) for k > vanishes unless 
< i < k, periodicity for all i G Z never occurs, and the natural range to consider 
for Definition |TTT| is < i < k. We will see in Section H] that modular periodicity in k 
in appropriate ranges is to some extent equivalent to that in i. Furthermore, it will 
be more natural to consider signed binomial coefficients (— which for a given 
k are the coefficients of the formal power series obtained by expanding (1 — x) k . 
Some reasons for using these or other alternating signs will also be mentioned in 
Section |H 

The paradigm of periodicity of (— l) l ( ) (mod p) with respect to i in the range 
< i < k occurs when k is one less than a power of p, in which case we have 
(— = 1 (mod p) in the whole range, as follows from X^_ ( — l) l ( fc ) = (•"• — 
x) k = (1 — x k+1 )/(l — x) = ^2i =0 x l . Our main result asserts that this is the 
only occurrence of periodicity of (— l) l (* ; ) (mod p) with respect to i in the range 

< i < k with period h prime to p, provided h is not too large with respect to k. 
Taking h < k/2 is sufficient, but we give weaker and more precise assumptions in 
Theorem Q] below. We will show in Remark 12.31 that these assumptions cannot be 
weakened any further. Theorem [1] will be generalised in Corollary 1 2. 41 by removing 
the hypothesis that h is not a multiple of p and suitably adapting the conclusion. 

Theorem 1. Let p be a prime, and let h, k be positive integers with p \ h and 
k > 5. Suppose that 3/i < 2k + 5 or p = 3 and 5h < 4fc + 9. Suppose that the signed 
binomial coefficient (— 1)*(.) viewed modulo p is a periodic function of i with period 
h in the range < i < k, that is, 

G + \)-<- i >*G) <modrt 

for < i < k — h. Then k + 1 is a power of p. 

The special case of Theorem [T] where h = 1 follows quickly from Lucas' Theorem, 
but we give here a different proof which illustrates techniques that will be used 
later. If (-l) l (^) = I (mod p) for all < i < k, then (I - x) k - I = Y*= x x l = 
x{x k — f)/(.x — I) in F p [ar]. Note that k must be prime to p because k = Cf) = — 1 
(mod p) . Hence the group G of fc-th roots of unity in a splitting field for x k — 1 
over F p has order k. The polynomial identity which we have found tells us that 

1 - a £ G U {0} for all a e G U {0}. Since G U {0} is multiplicatively closed, we 
infer that f3 - a(3 = f3(l - a) G G U {0} for all a,0 G G U {0}. Thus G U {0} is 
also closed with respect to taking differences of its elements. (For the special case 
of taking opposites write —7 as (/? — 7) — [3.) Hence GU {0} is a field of order fc + 1, 
and we conclude that k + 1 is a power of p. 

Despite the elegance of the approach with polynomials and finite fields in this 
special case, in more complex arguments Lucas' theorem proves invaluable for eval- 
uating binomial coefficients modulo p, and is the basic tool on which our proof of 
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Theorem [T] rests. Nevertheless, the argument which we have used above to deal 
with the special case h — 1 will be reversed in Section [3] to deduce from Theorem [T] 
the following consequence about multiplicative subgroups of finite fields. 

Theorem 2. Let G be a multiplicative subgroup of a finite field F q which generates 
¥ q as a field, and let H be a proper subgroup of G. Suppose that l-a£G for all 
aeG\H. ThenG = ¥*. 

This result can also be proved directly using an argument of Lccp and Shapiro 
from [LS89] , as we explain in Section [3] We also give an alternative approach to 
this problem based on known bounds for the number of points of Fermat curves 
over finite fields. In particular, this gives yet another proof of Theorem[5]in case q 
is odd. 

In Section [4] we present an analogue of Theorem [T] for unsigned binomial coeffi- 
cients, and the corresponding analogue of Theorem [21 Furthermore, we translate 
Theorem[T]mto a result concerning modular periodicity of binomial coefficients with 
respect to the upper entry. 

I am grateful to the referee for several comments which led to an improved 
exposition. 

2. Modular periodicity of binomial coefficients 

Our proof of Theorem [T] relies on the following result. 

Proposition 2.1. Suppose k is a positive integer and k + 1 = p r t, where p is prime 
and p \ t. If t > 1 then the signed binomial coefficient (— modulo p cannot be 
a periodic function of i in the range < i < k for any period h < k — p r with p\h. 

Proof. All congruences in this proof will be taken modulo p. Suppose there is some 
period h < k — p r with p \ h. We start by proving that k = — 1. Because of the 
periodicity hypothesis we have ( h ) = (— l) h and (fjl-f) = (—l) h k. The identity 
(k)(fc — h) = {fjl.i)(h + I)? which follows from the factorial formula for binomial 
coefficients, implies that fc — h = k(h + 1). Hence (k + l)h = 0, and we conclude 
that k = — 1 since p \ h. This gives a contradiction if r — 0, and hence we assume 
that r > from now on. 

With notation as in Lucas' Theorem, k — k'p r + k" where k' = t — 1 and 
k" = p r — 1. Periodicity at i = and Lucas' Theorem imply that 

Consider now periodicity at i = p r — 1, which holds because p r — 1 < k — h. 
According to Lucas' Theorem we have ( p r_i) = (o)(p r -i) = Similarly, since 
h+p'" — 1 = p r (h' + 1) + (h"— 1), with h" > because p \ h, Lucas' Theorem implies 
t^t ( h+p fc r _J = ( h ^) ((„-_{) = ( h k + 1 )(-l) h "- 1 - Thus, periodicity at i = f - 1 
gives us the equation 

(-l) h = (-l) h ( k ) = ( k ) = ( k ' \(-lf"-\ 

Combining this equation with that found earlier we obtain that ( ft / fc +1 ) = — (*/) ^ 

0. The identity (Jf,)(fc' - hf) = ( h ? +i )(h' + 1) implies that k' = -1. But then 
t = k' + 1 = 0, providing the desired contradiction. □ 

Proof of Theorem [II Suppose for a contradiction that k + 1 is not a power of p, 
and let p r be the highest power of p which divides k + 1. Hence k > 2p r — 1 if p 
is odd, and k > 3p r — 1 if p = 2. If h + p r < k Proposition 12.11 applies and yields 
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a contradiction, hence we may assume that h + p r > k+ 1. Then our hypotheses 
3/i < 2k + 5, or p — 3 and 5/i < 4fc + 9, imply that k < 3p r + 2, or p = 3 and 
fc < 5p r + 4. It remains to check individually the cases k = 2p r — 1 for p odd, 
k = 3p r — 1 for p ^ 3, and fc = 4p r — 1 or 5p r — 1 for p = 3. (In addition to these 
cases, when r < 1 the above inequalities also allow fc = 5 for p — 2 and fc = 6, 7 for 
p = 3, which can all be excluded by inspection.) 

If k = 2p r — 1 and p is odd we have (— l) l (^) = 1 (mod p) for < i < p r and 
(— 1)'(-) = —1 (mod p) for p r < i < 2p r , hence no periodicity occurs. Similarly, if 
k = 4 • 3 r - 1 we have (-1)*(*) = 1 (mod 3) for < i < 3 r , (-!)'(*) = (mod 3) 
for 3 r < i < 3 • 3 r , and (-1)*(*) = -1 (mod 3) for 3 • 3 r < i < 4 • 3 r ; hence no 
periodicity occurs. 

If fc = 3p r — 1 and p ^ 3 our hypothesis that 3h < 2fc + 5 implies that h < 2p r + 1, 
hence h < 2p r — 1 because p \ h, and so h + p r < k actually does hold, and 
Proposition 12. II applies. Similarly, if k — 5 ■ 3 r — 1 and p = 3 our hypothesis that 
5h < 4fc + 9 implies that h < 4 ■ 3 r + 1, hence h < 4 • 3 r — 1 because 3 \ h, and so 
h + 3 r < k holds and Proposition 12.11 applies . □ 

The following statement is weaker than Theorem [T] but easier to remember, and 
is sufficient for some applications, such as Theorem^ which we prove in the next 
section. 

Corollary 2.2. Let p be a prime, and let h, k be positive integers with p \ h and 
2h < k. Suppose that the signed binomial coefficient (— viewed modulo p is a 
periodic function of i with period h in the range < i < k. Then fc + 1 is a power 
ofp- 

Proof. The conclusion follows from Theorem [1] if fc > 5, and by inspection in the 
remaining cases. □ 

Remark 2.3. The hypothesis h < k — p r of Proposition 12. II cannot be weakened in 
a nontrivial way. (Of course, that hypothesis is equivalent to h < k + 1 — p r when 
r > 0, because of the other hypothesis p \ h.) In fact, when fc = 3p r — 1 we have 
(-!-)*(*) = 1 (mod p) for < i < p r and for 2p r < i < 3p r . Therefore, (-1)*(*) 
(mod p) is a periodic function of i with period h in the range < i < fc, for any 
h > 2p r = k — p r + 1. For p = 3 and fc = 5p r — 1 one checks similarly that (— l) l ( ) 
(mod p) is a periodic function of i with period h in the range < i < fc, for any 
h>Ap r = k-p r + l. 

The cases h = 2p r + 1 for p ^ 3 and h = 4p r + 1 for p = 3 show that the 
hypotheses 3(/i - 1) < 2(fc + 1) for p ^ 3 and 5(h - 1) < 4(fc + 1) for p = 3 in 
Theorem Q] cannot be weakened, either. 

The hypothesis that p\ h in Proposition 12 . 1 1 or Theorem [T] is also indispensable, 
because if p l — p s < k < p l then (— 1)*( .) (mod p) is a periodic function of i with 
period p s in the range < i < fc. However, Theorem [1] can be used to prove that 
these values of fc are essentially the only exceptions if we allow p to divide h. 

Corollary 2.4. Let p be a prime, let h, k be positive integers, and let p s be the 
highest power ofp which divides h. Suppose that k > 5p s , and that either 3(h—p s ) < 
2(fc + 1) or p = 3 and 5(h - p s ) < 4(fc + 1). Suppose that (-l) l (^) (mod p) is a 
periodic function of i with period h in the range < i < fc. Then p l — p s < k < p l 
for some integer t. 

Proof. Express h — h'p s where p j h' and fc = k'p s + fc" where < fc" < p s . 
For i — i'p s Lucas' theorem asserts that (^) = ). Consequently (— l) 1 ) is a 
periodic function of i' with period h' in the range < i' < fc'. Since all hypotheses 
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of Theorem Q] are satisfied with k' and h! in place of k and h, we conclude that 
k' + 1 is a power of p, and hence p l — p s <k < p l for some integer t. □ 

Remark 2.5. The hypotheses 3(/i-p s ) < 2(fc+l) forp ^ 3 and 5(h-p s ) < 4(k + l) 
for p = 3 in Corollary 12.41 cannot be weakened. This follows from the discussion in 
Remark l2.3l bv taking k = 3p r+s — 1 and h = 2p r+s +p s for p ^ 3, or k = 5p r+s — 1 
and h — Ap r+S + p s for p = 3. 

The hypothesis k > 5p s is needed for p ^ 2,5 because periodicity occurs with 
k = 5p s — 1 and h = Ap s , which are compatible with the remaining assumptions. 

3. AN APPLICATION TO MULTIPLICATIVE SUBGROUPS OF FINITE FIELDS 

The special case of Theorem [T] where h divides k can be interpreted in terms of 
finite fields, and yields Theorem which we have stated in the Introduction. 

Proof of Theorem^ Let k be the order of G and h the order of H. The roots 
of the polynomial (1 — x k )/(l — x h ) are distinct and are the elements of G \ H. 
By hypothesis all the roots of this polynomial are also roots of the polynomial 
(1 — x) k — 1. Hence there exists a polynomial g(x) e F p [x], necessarily of degree h 
and without constant term, such that 

k /IX k/h-l 



E 



(-!)*(*)** = (1 - *)* 1 = 9(x) • (1 - x k )/(l x h ) = g(x) ■ ]T x> h 



i=l x ' j=0 

in F p [a;]. It follows that (— l) l (.) (mod p) is a periodic function of i with period h 
in the range < i < k. Because of the identity (, _ .) = (j) the periodicity extends 
to the range < i < k. Corollary 12.21 applies and yields that k + 1 is a power 
of p. The binomial theorem implies that G U {0}, the set of roots of x k+1 — x, is 
additively closed. Hence G U {0} is a subfield of ¥ q and, therefore, coincides with 
it. □ 

It would be interesting to know whether the general case of Theorem \T\ (where h 
does not necessarily divide k) has any useful interpretation in terms of finite fields. 

An alternative proof of Theorem [2l which actually establishes the more general 
Theorem 13.21 below, is based on an argument of Leep and Shapiro, which can be 
extracted from the proof of |LS89[ Lemma 3] and stated as follows. 

Lemma 3.1. Let F be any field, let G be a multiplicative subgroup of F and let H 
be a finite proper subgroup of G. Suppose that 1 — a € G for all a S G \ H . Then 
1-aeG for allaeG\{l}. 

Proof. Arguing by contradiction we assume that there exists (3 G H \ {1} with 
1 - [3 £ G. Then for every a e G \ H we have 1-aeG and 1 - af3 € G, 
because a(3 e G\H. Since (1 — a/3) — (1 — a) = a(l — f3) £ G, we know that 
a — (1 — a) /{I — a[3) £ G satisfies 1 — a £ G, and hence a G H. Also, a ^ 1/(3 
because (3 ^ 1. Thus, the map a i— > a sends G \ H, injectively, into H \ {1//3}. 
Since H is a proper finite subgroup of G and G \ H is a union of cosets of H we 
reach a contradiction. □ 

Theorem 3.2. Let F be any field, let G be a multiplicative subgroup of F and let 
H be a finite proper subgroup of G. If 1 — a e G for all a <E G\ H , then G U {0} 
is a subfield. 



Lemma 13.11 reduces the proof of Theorem 13.21 to the case H = 1, and then it 
follows that G U {0} is a subfield of F by an argument which we have given after 
stating Theorem [TJ Note that both Lemma 13.11 and Theorem 13.21 would be false 
without the finiteness assumption on H. A counterexample (taken from the proof 
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of [LS891 Proposition 6]) is obtained by taking F — Q p , G — v p 1 (m'L) for some 
integer m > 1, and H = 1 +pL p . 

Writing 1 — G = {1 — g : g E G} we can restate Theorem [5] as follows: if G is 
a subgroup of F* such that G \ H C G fl (1 — G) for some proper subgroup H of 
G, then G U {0} is a field. The set G fl (1 — G) which appears in the hypothesis is 
closely related with the solutions of the equation x n + y n = 1, where n = (q— l)/k. 
In fact, since G = {f3 n : (3 £ ¥*}, the set of solutions of x n + y n — 1 in F* x F* is in 
a n 2 -to-one correspondence with G PI (1 — G), given by (/?, 7) 1— ► (3 n . In particular, 
\G fl (1 — G)| = (JV — d)/n 2 , where AT is the number of projective F g -rational 
points of the Fermat curve x n + y n = z n (written in homogeneous coordinates), 
and d is the number of such points with xyz = 0. Clearly, d = 3n if \G\ is even 
and d = 2n otherwise. Since the hypothesis that G \ H C G n (1 — G) in the 
formulation of Theorem [2] given above implies that |G fl (1 — G)\ > \G\/2, it is 
natural to ask whether the conclusion follows from this weaker condition via known 
bounds for N. The following result shows how far one can get using Weil's bound 
\N - q - 1| < (n - l)(n - 2)^g (sec [IR90] or [LN83]). 

Theorem 3.3. Let G be a multiplicative subgroup of the finite field ¥ q , and suppose 
that \Gn (1 - G)\ > \G\/2. Then either G — ¥* or \G\ < 

Proof. Let k — \G\ and n = (q — l)/k as above. Recalling that d > 2n > 2, 
Weil's upper bound implies the weaker inequality iV < q — 1 + n 2 ^/q + d, and 
hence \G fl (1 — G)| < k 2 /(q — 1) + a/^. Because of our hypothesis it follows 
that f(k) > 0, where f(X) = X 2 - - (q — 1)^/9- We ma Y assume q > 5, 

because the remaining cases can be easily dealt with individually. Then we have 
/((<?- 1)/2) = -(q- l)^/q < and f(2y/q) = -2y/q(q-l-2y/q) < 0. We conclude 
that either k > (q — l)/2 or fc < 2^/q. Because A: is a proper divisor of q — 1, the 
former case yields that k = q — 1. □ 

Remark 3.4. The following more precise form of Theorem 13.31 can be proved by 
a more careful application of Weil's bound, which we omit for brevity: if G is a 
subgroup of F* with \G n (1 - G)\ = c\G\ for some c > 1/2, then either G = F* or 

\G\ < c[r+i) > w here r = ^/g. This stronger formulation is seen to be best possible 
by taking q to be a square and G = F* , in which case c = (r — 2) / (r — 1 ) , and hence 
r ^ r T^ — IGI = 2 7 — L^ 1 . n can be made arbitrarily small. 

a(r+l) I I (r— 2)(r+l) J 

A limitation of Weil's bound is that it is far from optimal, and eventually becomes 
trivial, when n is large with respect to q. Garcia and Voloch proved in [GV88] a 
series of bounds for the number A^ of F g -rational projective points of the Fermat 
curve ax n + by n — z n , where a, b are nonzero elements of ¥ q , which are better than 
Weil's bound for n relatively large with respect to q. Assume that n is prime to p 
and let d denote the number of F 9 -rational points of the curve with xyz = 0. Then 
the first of Garcia and Voloch's bounds reads 

N < n(n + q- 1 -d)/2 + d. 

According to [GV88[ Theorem 2], this bound holds for q odd except when a, b € ¥ p t 
for some subficld F p * of ¥ q and n = (q — l)/(p* — 1). This bound is better than 
Weil's bound, roughly, when n > y/q/2. Note that this range is roughly what we 
need in order to exclude the second alternative conclusion of Theorem l3.3[ under the 
additional assumption that G is not contained in a proper subfield of ¥ q . Proceeding 
more formally, in the special case where a = b = 1 and n divides q — 1, Garcia and 
Voloch's bound is equivalent to the following statement. 

Theorem 3.5. Let G be a multiplicative subgroup of order k of the finite field ¥ q of 
odd characteristic. Suppose GU{0} is not afield. Then |Gn(l — G)| < (|G| — l)/2. 
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Proof. Setting n = (q — l)/k, the hypothesis that G U {0} is not a field insures 
that the condition on n for the validity of Garcia and Voloch's bound is met. We 
have noted earlier that d = 3n if k is even and d = 2n if k is odd. In terms of 
\G H (1 - G?) | = (N - d)/n 2 , Garcia and Voloch's bound becomes \G D (1 - G)\ < 
H^" — 2n' an d the latter quantity equals the integral part of (|G| — l)/2. □ 

Thus, the case of Theorem [5] where g is odd is also a consequence of Theorem^ 



4. Variations 

We offer an analogue of Theorem [T] for unsigned binomial coefficients ( .) . We 
may assume that both p and h are odd, otherwise TheoremQ] applies. If we keep the 
rest of the hypotheses of Theorem [1] unchanged for convenience, these additional 
assumptions exclude at once that k + 1 is a power of p, because ( p 7 ) (mod p) is 
periodic in the range < i < p r — 1 with minimum period two. However, ( 2p .~ ) 
(mod p) is periodic in the range < i < 2p r — 1 with period any odd h with 
p r < h < 2p r — 1, and ( 3 i _1 ) (mod 3) is periodic in the range 0<i<4-3 r — 1 
with period any odd h with 3 • 3 r < h < 4 • 3 r — 1. (No other odd ft, is a period 
in either case.) Thus, an analogue of Theorem [T] for unsigned binomial coefficients 
which can be obtained without extra effort is as follows. We need only note that the 



analogue of Proposition 12.11 holds and is proved in the same way, after the signed 
binomial coefficients (— are replaced with unsigned binomial coefficients (.). 

Theorem 4.1. Let p be an odd prime, and let h,k be positive integers with h odd 
and p \ h. Suppose that k > 5, and that either Zh < 2fc + 5 or p = 3 and 5h < 4fc + 9. 
Suppose that the binomial coefficient (^) viewed modulo p is a periodic function of 
i with period h in the range < i < k. Then k + 1 is twice or four times a power 
of p, with p — 3 in the latter case, or (p, k,h) = (3, 7, 7). 

Corollary 4.2. Let p be a prime, and let h, k be positive integers with p \ h and 
2h < k. Suppose that the binomial coefficient (^) viewed modulo p is a periodic 
function of i with period h in the range < i < k. Then k + 1 is a power of p. 



Proof. We may assume p and h odd, otherwise Corollary 1 2 . 21 applies . After inspec- 
tion of the cases k = 2, 3, 4 we may assume k > 5. Theorem 14 . 1 1 yields that either 
k = 2p r — 1, or p = 3 and k — 4 • 3 r — 1, for some r. The discussion preceding the 
theorem shows that the minimum period h prime to p equals p r + 1 or 3 ■ 3 3 + 1 , 
respectively. In both cases 2h > k, contradicting one of our hypotheses. □ 

The following application of Corollary 14. 21 follows in the same way as Theorem [5] 
follows from Corollary 12.21 



Theorem 4.3. LetG be a multiplicative subgroup of a finite field W q which generates 
¥ q as a field, and let H be a proper subgroup of G. Suppose that a + 1 G G for all 
aeG\H. ThenG=¥*. 

As we mentioned in Section [1] when dealing with binomial coefficients modulo 
a prime it is sometimes convenient to endow them with suitable alternating signs, 
and to consider, for example, the integers (— (the signed binomial coefficients 
used so far in this paper) or (— l) fe (* : ). One reason in favour of the latter is that 
the basic recursion (^j 1 ) = + satisfied by the binomial coefficients then 

takes the more symmetric form 

(-1)* ( k ) + (-i) k (. M + (-i)*+ 1 ( k + ; ]) = o. 



An immediate consequence of this fact is that a version of "Pascal's triangle" mod- 
ulo p endowed with alternating signs as above and suitably truncated at k < p s 
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displays a symmetry group isomorphic with S3 (the symmetric group on three ob- 
jects), as opposed to the only symmetry given by Of) — ( fc _) in characteristic zero. 
This is because such a symmetry is displayed by both the above recursion rule and 
the three "boundary conditions" (\) = ( fc * x ) = for k > and = (mod p) 
for < i < p s , which together determine the binomial coefficients uniquely. More 
formally stated, the symmetry group under consideration is generated, together 
with the ordinary identity (^) = ( fc _ ) for k > 0, by the modular identity 

(-l) fc ( k \ = (-1Y (P 3 ^ 1 ^ M (mod p) for < i < k < p s - 1. 
\ i J \p s — 1 — k) 

Alternatively, the latter can be proved by combining the characteristic zero iden- 
titles (*) = (£) and 

;*)-<-<T 1N 

(which is valid for arbitrary integers k and i) with the periodicity in the upper 
entry with period p s mentioned in Section [TJ as follows: 



(- 



' P s - 1 - 

KP S - 1 - fc y 

This identity allows one to translate back and forth between modular properties 
of (portions of) rows and columns of Pascal's triangle, provided suitable alternating 
signs are introduced. In particular, we deduce at once from TheoremQ]an analogous 
result concerning periodicity of f .) (mod p) with respect to the upper entry in a 
certain range. 

Theorem 4.4. Let p be a prime, and let h,i,s be positive integers with p j h. 
Suppose that i < p s — 5, and that either 3/i < 2p s — 2i + 3 or p = 3 and 5h < 
4p s — 4i + 5. Suppose that the binomial coefficient (^) viewed modulo p is aperiodic 
function of k with period h in the range i < k < p s — 1. Then i + 1 is a power of p. 
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